#include <iostream>
using namespace std;
bool can(int a,int b,int c)
{
	if(a<b)//if a is greater than b , exchange a and b
	{
		a=b^a;
		b=a^b;
		a=b^a;
	}
	int tmp;
	while(a%b!=0)
	{
		tmp=a%b;
		a=b;
		b=tmp;
	}
	if (c%b==0)
		return true;
	else 
		return false;

}

int main()
{
	cout<<can(3,6,8);
}

